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1 Content-based retrieval for multimedia databases: A motion based scene tree for 
<g> browsing and retrieval of compressed videos 
^ Haoran Yi, Deepu Rajan, Liang-Tien Chia 

November 2004 Proceedings of the 2nd ACM international workshop on Multimedia 

databases MMDB '04 
Publisher: ACM Press 

Full text available: ^ pdf(770.73 KB^ Additional Information: full citation , abstract , references , index terms 

This paper describes a fully automatic content-based approach for browsing and retrieval 
of MPEG-2 compressed video. The first step of the approach is the detection of shot 
boundaries based on motion vectors available from the compressed video stream. The 
next step involves the construction of a scene tree from the shots obtained earlier. The 
scene tree is shown to capture some semantic information as well as to provide a 
construct for hierarchical browsing of compressed videos. Finally, we b ... 



Keywords: shot boundary detection, video browsing, video indexing, video retrieval, 
video similarity 



Pa per session II: applications: The PIBE personalizable image browsing engine 
Ilaria Bartolini, Paolo Ciaccia, Marco Patella 

June 2004 Proceedings of the 1st international workshop on Computer vision meets 
databases CVDB '04 

Publisher: ACM Press 

Full text available: ^ pdf(743.26 KB) Additional Information: full citation , abstract , references , citings 

In this paper we describe PIBE, a new Personalizable Image Browsing Engine that allows 
an effective visual exploration of large image collections combining computer vision and 
database techniques. The principal features of PIBE include the possibility of modifying 
the browsing structure by means of graphical personalization actions provided by the 
visual interface, and of persistently storing such customizations for subsequent browsing 
sections. The PIBE hierarchical browsing structure, called B ... 

Distance browsing in spatial databases 

Gisli R. Hjaltason, Hanan Samet 

June 1999 ACM Transactions on Database Systems (TODS), volume 24 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
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Full text available: *g pdf(460.81 KB) terms 

We compare two different techniques for browsing through a collection of spatial objects 
stored in an R-tree spatial data structure on the basis of their distances from an arbitrary 
spatial query object. The conventional approach is one that makes use of a k-nearest 
neighbor algorithm where k is known prior to the invocation of the algorithm. Thus if m < 
k neighbors are needed, the k-nearest neighbor alg ... 

Keywords: R-trees, distance browsing, hiearchical spatial data structures, nearest 
neighbors, ranking 



4 Video browsing using 3D video content trees 
Knut Manske 

November 1998 Proceedings of the 1998 workshop on New paradigms in information 
visualization and manipulation NPIV '98 

Publisher: ACM Press 

Full text available: ^ pdf(606.01 KB) Additional Information: full citation , references , index terms 



Keywords: key frames, ranking, video browsing, video indexing, visual index 

5 The effect of information scent on searching information: visualizations of large tree | 
structures 

Peter Pirolli, Stuart K. Card, Mija M. Van Der Wege 

May 2000 Proceedings of the working conference on Advanced visual interfaces AVI 
•00 

Publisher: ACM Press 

r- .. * ^ ■• ui 0 Jf/(t M mdx Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(1.92 MB) 4 

terms 

Focus + context information visualizations have sought to amplify human cognition by 
increasing the amount of information immediately available to the user. We study how the 
focus + context distortion of the Hyperbolic Tree browser affects information foraging 
behavior in a task similar to the CHI '97 Browse Off. In comparison to a more 
conventional browser, Hyperbolic users searched more nodes, searched at a faster rate, 
and showed more learning. However, the performance of the Hyperbolic ... 

Keywords: focus + context, hyperbolic tree, information foraging, information 
visualization 



6 Managing voice input: The benefits of augmenting telephone voice menu navigation 

with visual browsing and search 
^ Min Yin, Shumin Zhai 

April 2006 Proceedings of the SIGCHI conference on Human Factors in computing 
systems CHI '06 

Publisher: ACM Press 

Full text available: ^ pdf(541.36 KB) Additional Information: full citation , abstract , references , index terms 

Automatic interactive voice response (IVR) based telephone routing has long been 
recognized as a frustrating interaction experience. This paper presents a series of 
experiments examining the benefits of augmenting telephone voice menus with 
coordinated visual displays and keyword search. The first experiment qualitatively studied 
callers' experience of having a visual menu on a screen in synchronization with the 
telephone voice menu tree navigation. The second experiment quantitatively measured ... 
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Keywords: instant messaging, integrated user experience, keyword search, multi -modal 
interaction, telephone, visual manual browsing, voice menu 



7 



The effects of information scent on visual search in the hyperbolic tree browser 
Peter Pirolli, Stuart K. Card, Mija M. Van Der Wege 

March 2003 ACM Transactions on Computer-Human Interaction (TOCHI), volume 10 issue 
l 

Publisher: ACM Press 

II • i -, u. « ^r/o o-y Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(2.37 MB) 

^ terms 

The Hyperbolic Tree is a focus + context information visualization that has been 
developed to amplify users' ability to navigate large tree-structured information systems. 
Information scent is a theoretical construct that captures one kind of interaction between 
task and display. Information scent is provided by task-relevant display cues, such as 
node labels on a tree that influence a user's visual search behavior and navigation 
decisions. An empirical Accuracy of Scent (AOS) score was develope ... 

Keywords: Hyperbolic Tree, Information visualization, fisheye-lens visual search, 
focus+context, information foraging, information scent, interactive computer graphics 



Browsing large digital library collections using classification hierarchies 
S. Geffner, D. Agrawal, A. El Abbadi, T. Smith 

November 1999 Proceedings of the eighth international conference on Information 
and knowledge management CIKM '99 

Publisher: ACM Press 

Full text available:1tof(mZ3KBl Additi ° na ' lnformation: Mdtation, abstract, references , citings, index 

terms 

Summarization of intermediary query result sets plays an important role when users 
browse through digital library collections. Summarization enables users to quickly digest 
the results of their queries, and provides users with important information they can use to 
narrow their search interactively. Techniques from the field of data analysis may be 
applied to the problem of generating summaries of query results efficiently. Such 
techniques should permit the incorporation of classification hi ... 

Keywords: aggregation, browsing, classification, digital libraries, searching, 
summarization 



Client-side accessibility: Dialog g eneration for voice browsin g 
Zan Sun, Amanda Stent, I. V. Ramakrishnan 

May 2006 Proceedings of the 2006 international cross-disciplinary workshop on Web 
accessibility (W4A): Building the mobile web: rediscovering accessibility? 
W4A 

Publisher: ACM Press 

Full text available: ^ pdf(474.96 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we present our voice browser system, Hearsay, which provides efficient 
access to the World Wide Web to people with visual disabilities. Hearsay includes content- 
based segmentation of Web pages and a speech-driven interface to the resulting content. 
In our latest version of HearSay, we focus on general-purpose browsing. In this paper we 
describe HearSay's new dialog interface, which includes several different browsing 
strategies, gives the user control over the amount of info ... 
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10 Usability and accessibility: Hearsay: enabling audio browsing on hypertext content 



dj^ I. V. Ramakrishnan, Amanda Stent, Guizhen Yang 
v May 2004 Proceedings of the 13th internation; 



May 2004 Proceedings of the 13th international conference on World Wide Web 
WWW '04 

Publisher: ACM Press 

r- .. * i ui 0 ^,n-,A oc t/o\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(974.86 KB) — " — " 

^ terms 

In this paper we present HearSay, a system for browsing hypertext Web documents via 
audio. The HearSay system is based on our novel approach to automatically creating 
audio browsable content from hypertext Web documents. It combines two key 
technologies: (1) automatic partitioning of Web documents through tightly coupled 
structural and semantic analysis, which transforms raw HTML documents into semantic 
structures so as to facilitate audio browsing; and (2) VoiceXML, an already standardized 
tech ... 



Keywords: HTML, VoiceXML, World Wide Web, audio browser, semantic analysis, 
structural analysis, user interface 



11 Accordion summarization for end-game browsing on PDAs and cellular phones 
Orkut Buyukkokten, Hector Garcia-Molina, Andreas Paepcke 

March 2001 Proceedings of the SIGCHI conference on Human factors in computing 
systems CHI '01 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: ' , , — 

^ terms 

We demonstrate a new browsing technique for devices with small displays such as PDAs 
or cellular phones. We concentrate on end-game browsing, where the user is close to or 
on the target page. We make browsing more efficient and easier by Accordion 
Summarization. In this technique the Web page is first represented as a short summary. 
The user can then drill down to discover relevant parts of the page. If desired, keywords 
can be highlighted and exposed automatically. We discuss our technique ... 

Keywords: HTML, PDA (Personal Digital Assistant), WAP, WML, WWW (World-Wide Web) 



12 Student posters: Bubble trees the visualization of hierarchical information structures f/H 




Richard Boardman 

April 2000 CHI 00 extended abstracts on Human factors in computing systems CHI 



00 

Publisher: ACM Press 

Full text available: *g| pdf(1 78.75 KB) Additional Information: full citation , abstract , references 

A tree visualization mechanism is proposed, based on the natural property of trees to 
recursively sub-categorize themselves into sub-trees. Each sub-tree is graphically 
represented as a bubble, which aggregates detail by enclosing lower-level information. 
Navigation and information retrieval are facilitated through an elegant set of browsing 
interactions. The interface is useful for tasks where users are required to develop a 
mental model of a classification system. The interactive nature of bub ... 

Keywords: aggregation, categorization, enclosure, focus+context, navigation, tree 
visualization 
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13 Work-in-progress: Pygmy Browse: a small screen tree browser 
Zvi Band, Ryen W. White 

April 2006 CHI '06 extended abstracts on Human factors in computing systems CHI 
•06 

Publisher: ACM Press 

Full text available:^ pdf(288.63 KB) Additional Information: full citation , abstract , references , index terms 

We present PygmyBrowse, a browser that allows users to navigate a tree data structure 
in a limited amount of display space. A pilot evaluation of PygmyBrowse was conducted, 
and results suggest that it reduces task completion times and increases user satisfaction 
over two alternative node-link tree browsers. 

Keywords: browsing, navigation, trees 



14 The development of an online video browsing system | 
Jesse Jin, Ruiyi Wang 

May 2001 Proceedings of the Pan-Sydney area workshop on Visual information 
processing - Volume 11 VIP '01 

Publisher: Australian Computer Society, Inc. 

r- .. x ^ , Ul 0 jr/^cx i/nx Additional Information: full citation , abstract , references , citing s, index 

Full text available: TO pdf(409.64 KB) — 

v-i terms 

This paper presents a system designed to allow efficient retrieving, browsing and real 
time playing of videos through the Internet using a web browser. The system consists of a 
web site as well as tools to facilitate browsing, searching and video streaming. At the 
website, users can view video structures and clip details, search for segments in a video 
by key words and play video clips in real time according to their own connection speeds. In 
this paper, various approaches to each component of th ... 

Keywords: content based video retrieval, video encoding, webcasting 



15 End-user perspectives and measurement in web engineering: Towards effective 
^ browsing of large scale social annotations 
^ Rui Li, Shenghua Bao, Yong Yu, Ben Fei, Zhong Su 

May 2007 Proceedings of the 16th international conference on World Wide Web 
WWW '07 

Publisher: ACM Press 

Full text available: Q pdf(437.39 KB) Additional Information: full citation , abstract , references , index terms 

This paper is concerned with the problem of browsing social annotations. Today, a lot of 
services (e.g., Del.icio.us, Filckr) have been provided for helping users to manage and 
share their favorite URLs and photos based on social annotations. Due to the exponential 
increasing of the social annotations, more and more users, however, are facing the 
problem how to effectively find desired resources from large annotation data. Existing 
methods such as tag cloud and annotation matching work well o ... 

Keywords: annotation browsing, clustering, evaluation, social annotation 



16 Hyperdocuments as automata: verification of trace-based browsin g pro perties by 
4k model checking 

^ P. David Stotts, Richard Furuta, Cyrano Ruiz Cabarrus 

January 1998 ACM Transactions on Information Systems (TOIS), volume 16 issue l 

Publisher: ACM Press 

Additional Information: 
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Full text available: ^ pdf(474.20 KB) full citation , abstract , references , citing s, index 

terms 

We present a view of hyperdocuments in which each document encodes its own browsing 
semantics in its links. This requires a mental shift in how a hyperdocument is thought of 
abstractly. Instead of treating the links of a document as defining a static directed graph, 
they are thought of as defining an abstract program, termed the links-automaton of the 
document. A branching temporal logic notation, termed HTL*, is introduced for specifying 
properties a document should exhibi ... 

Keywords: Petri nets, browsing semantics, hypermedia, hypertext, model checking, 
temporal logic 



1 7 Poster Session: SlicingMree based web page transformation for small displays 
{gfev Xiangye Xiao, Qiong Luo, Dan Hong, Hongbo Fu 

▼ October 2005 Proceedings of the 14th ACM international conference on Information 
and knowledge management CIKM '05 

Publisher: ACM Press 

Full text available: ^ pdf(71 .87 KB) Additional Information: full citation , abstract , references , index terms 

We propose a new Web page transformation method for browsing on mobile devices with 
small displays. In our approach, an original web page that does not fit into the screen is 
transformed into a set of pages, each of which fits into the screen. This transformation is 
done through slicing the original page. The resulting set of transformed pages form a 
multi-level tree structure, called a slicing*-tree, in which an internal node consists of a 
thumbnail image with hyperlinks and a leaf node is a bl ... 

Keywords: VIPS algorithm, mall displays, proxy, slicing tree, thumbnails, web browsing, 
web page adaptation 




18 Visualization for libraries: Exploring digital libraries: integrating browsing, searching , J| 
and visualization 

Rao Shen, Naga Srinivas Vemuri, Weiguo Fan, Ricardo da S. Torres, Edward A. Fox 
June 2006 Proceedings of the 6th ACM/IE EE-CS joint conference on Digital libraries 

JCDL '06 
Publisher: ACM Press 

Full text available: ^ pdf(628.05 KB) Additional Information: full citation , abstract , references , index terms 

Exploring services for digital libraries (DLs) include two major paradigms, browsing and 
searching, as well as other services such as clustering and visualization. In this paper, we 
formalize and generalize DL exploring services within a DL theory. We develop theorems 
to indicate that browsing and searching can be converted or mapped to each other under 
certain conditions. The theorems guide the design and implementation of exploring 
services for an integrated archaeological DL, ETANA-DL. Its in ... 

Keywords: browsing, exploring, integration, searching, visualization 




19 Content consumption: Context browsing with mobiles - when less is more 
Yevgen Borodin, Jalal Mahmud, I.V. Ramakrishnan 

June 2007 Proceedings of the 5th international conference on Mobile systems, 

applications and services MobiSys '07 
Publisher: ACM Press 

Full text available: ^ pdf(720.86 KB) Additional Information: full citation , abstract , references , index terms 
Except for a handful of "mobile" Web sites, the Web is designed for browsing using 
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personal computers with large screens capable of fully rendering the content of most Web 
pages. Browsing with handhelds, such as small-screen PDA's or cell phones, usually 
involves a lot of horizontal and vertical scrolling, thus making Web browsing time- 
consuming and strenuous. At the same time, one isoften only interested in a fragment of 
a Web page, which again may not fit on the limited-size screens of mobi ... 

Keywords: CMo, PDA, content adaptation, context-directed browsing, mobile browsing, 
partitioning, semantic blocks 



20 Smarter browsing: Csurf: a context-driven non-visual web-browser 
Jalal U. Mahmud, Yevgen Borodin, I. V. Ramakrishnan 

May 2007 Proceedings of the 16th international conference on World Wide Web 
WWW '07 

Publisher: ACM Press 

Full text available: * g) pdf(634.00 KB) Additional Information: full citation , abstract , references , index terms 

Web sites are designed for graphical mode of interaction. Sighted users can "cut to the 
chase" and quickly identify relevant information in Web pages. On the contrary, 
individuals with visual disabilities have to use screen-readers tobrowse the Web. As 
screen-readers process pages sequentially and read through everything, Web browsing 
can become strenuous and time-consuming. Although, the use ofshortcuts and searching 
offers some improvements, the problem still remains. In this paper, we addr ... 

Keywords: CSurf, HearSay, context, non-visual, partitioning, screen-reader, semantic 
blocks, voice browser, web accessibility 
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